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DETAILED ACTION 

1. This office action is in response to the Application 10/661,295 filed 09/12/2003 
and amendment filed 01/31/2006. 

2. Claims 1-6, 8-10 and 31-42 are pending in the Application. Claims 7 and 11- 
30 have been cancelled from the Application. Claims 31-42 have been added to the 
Application. 

3. Applicant's arguments have been fully considered but they are not persuasive. 

Claim Objections 

4. Claims 1 , 31 , 32, 35, 36, 39 and 40 are objected to because of the following 
informalities: 

Applicant's amended term "by a predetermined incremental spacing" of the claim 
1 is indefinite or uncompleted. Examiner's assumption is that a term "amount" or "value" 
or "constraint" is missed. New claims 31 , 32, 35, 36, 39 and 40 having the same term 
appear with the same problem, as well as the limitation 10)<of the claims 31, 35 and 39, 
such as "increasing the spacing". 

Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 
that form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
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only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

6. Claims 1-6, 8-10 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Gopalakrishnan et al. (US Patent 6,874,133). 

With respect to claims 1 Gopalakrishnan et al. teaches an automatic machine- 
implemented method of de-compacting a layout of a portion of an integrated circuit, 
within providing an automated circuit design layout compaction method (col. 1, II. 7-9, 
II. 59-63) with an ability of the increasing and/or decreasing the spacing or distance 
between member devices (col. 6, I.67; col. 7, 11.1-2), wherein increasing the spacing 
between member is performed, when a violation of spacing constraint is found as a 
result of compaction the layout of IC (col. 3, II. 35-47) and increasing the space between 
member devices is de-compacting, comprising: automatically (col. 6, II.62-63) 
enlarging a spacing between neighboring features of a path of a layout by a 
predetermined incremental spacing provided that the length of the path does not then 
exceed a predetermined dimensional constraint and provided that connectivity is 
maintained between the neighboring features and any features of the layout to which 
the neighboring features are connected within the compaction method by increasing the 
distance between two member devices (col. 14, 11.13-14, 11.17-20), wherein the process 
of increasing the distance between two member devices is done without violation of the 
spacing constraints (col. 3, II.48-52) with consideration the neighboring member devices 
affected by processing of increasing the distance between two member devices (col. 14, 
II. 66-67; col. 15, 11.1-7); and repeating the enlarging for at least one other spacing of the 
layout within processing increasing the distance between two member devices as show 
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on the Figs. 8(a) and 8(b), wherein increasing the distance is performed until the 
spacing constraints are met (col. 14, II.50-53), wherein the process can be performed 
iteratively (col. 7, II.38-42). 

With respect to claim 10 Gopalakrishnan et al. teaches a method of de- 
compacting a layout of a portion of an integrated circuit within providing an automated 
circuit design layout compaction method (col. 1, II. 7-9, II. 59-63) with an ability of the 
increasing (de-compacting) and/or decreasing the spacing or distance between 
member devices (col. 6, I.67; col. 7, 11.1-2), wherein increasing the spacing between 
member is performed, when a violation of spacing constraint is found as a result of 
compaction the layout of IC (col. 3, II. 35-47) and increasing the space between member 
devices is de-compacting, comprising: a) providing a predetermined dimensional 
constraint for the layout in a first direction of the layout by setting the spacing 
constraints associated with each member device of the layout forming an integrated 
circuit (abstract; col. 1, II. 7-9); b) automatically enlarging a spacing between first and 
second features of a path of the layout by a predetermined amount, provided that the 
length of the path does not then exceed the predetermined dimensional constraint 
within the compaction method by increasing the distance between two member devices 
(col. 14, 11.13-14, 11.17-20), wherein the process of increasing the distance between two 
member devices is done without violation of the spacing constraints (col. 3, II.48-52) and 
provided that connectivity is maintained between the first and second features and any 
features of the layout to which the first and second features are connected, when the 
spacing is smaller by the predetermined amount than the larger of a first neighbor 
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spacing between the first feature and a third feature of the path neighboring the first 
feature, and a second neighbor spacing between the second feature and a fourth 
feature of the path neighboring the second feature when the process of increasing the 
distance between two member devices is performed with consideration the neighboring 
member devices affected by processing of increasing the distance between two 
member devices (col. 14, IL66-67; col. 15, 11.1-7); and c) repeating the step b) in order 
from a smallest the spacing enlargeable by the step b) until all spacing enlargeable by 
the step b) are enlarged as many times as enlargeable within processing increasing the 
distance between two member devices as show on the Figs. 8(a) and 8(b), wherein 
increasing the distance is performed until the spacing constraints are met (col. 14, II. 50- 
53), wherein the process can be performed iteratively (col. 7, II. 38-42). 

With respect to claims 2-6, 8 and 9 Gopalakrishnan et al. teaches that: 
Claim 2: enlarging is repeated until all enlargeable spacing of the layout are 
enlarged within processing increasing the distance between two member devices at an 
appropriate time until spacing constraints are met as shown on the Figs. 8(a) and 8(b) 
(col. 14, II.50-53; 11.56-61); 

Claim 3: spacings are enlarged in order from a smallest spacing of the layout 
within the compaction method including compacting and de-compacting processes are 
embodied in a computer software program (col. 7, 11.15-16) and might be processed in 
any order or simultaneously (col. 7, 11.37-41) generally depending on the computer 
program code when the violation of the spacing constraints is found, i.e. when as a 
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result of compaction the distance between two member devices does not meet spacing 
constraint (smaller then permitted) (col. 3, II.44-47); 

Claim 4: predetermined dimensional constraint is a critical path length (C) of the 
layout in a first direction of the layout (col. 15, II.4-7, 11.16-19); 

Claim 5: predetermined dimensional constraint represents a dimension of an 
area available for the layout in a first direction as shown on the Figs. 8(a) and 8(b) (col. 
14, II.60-65); 

Claim 6: predetermined dimensional constraint limits the length of the path in a 
first direction of the layout, wherein the neighboring features include a first feature and a 
second feature neighboring the first feature of the spacing, wherein the path includes a 
first neighbor spacing between the first feature and a third feature neighboring the first 
feature, and when the path includes a fourth feature neighboring the second feature, the 
path further includes a second neighbor spacing between the second feature and the 
fourth feature, wherein the spacing is enlarged only when the spacing is smaller than 
the larger of the first neighbor spacing and the second neighbor spacing by a 
predetermined amount when the path includes the fourth feature, and when the path 
does not include the fourth feature, the spacing is enlarged only when the spacing is 
smaller than the first neighbor spacing by the predetermined amount within the process 
of increasing the distance between two member devices is done without violation of the 
spacing constraints (col. 3, II.48-52) with consideration the neighboring member devices 
affected by processing of increasing the distance between two member devices (col. 14, 
II.66-67; col. 15,11.1-7); 
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Claim 8: the spacing is enlarged, the larger of the first neighbor spacing and the 
second neighbor spacing is reduced by the predetermined amount when the path 
includes the fourth feature, and when the path does not include the fourth feature, the 
first neighbor spacing is reduced by the predetermined amount within the combination 
of increasing and decreasing the distance between member devices (col. 15, 11.61-63) 
with consideration the neighboring member devices affected by processing of 
increasing the distance between two member devices (col. 14, II. 66-67; col. 15, 11.1-7); 

Claim 9: each the spacing is enlarged as many times as enlargeable within 
processing increasing the distance between two member devices at an appropriate time 
until spacing constraints are met as shown on the Figs. 8(a) and 8(b) (col. 14, II. 50-53; 
11.56-61; col. 7, 11.41-43). 

Allowable Subject Matter 

7. Claims 31-42 have allowable subject matter. The prior art of record does not 
disclose the specific arrangement of elements including the step of determining whether 
the actual spacing of the branch plus a predetermined incremental spacing is less than 
or equal to the larger of the spacing of the branch of the layout under evaluation that is 
previously estimated branch (predecessor) and less than or equal to the spacing of the 
branch under evaluation that is the successor branch, and if the spacing of the 
particular branch plus the predetermined incremental spacing is not less than both the 
spacing of the predecessor branch and the spacing of the successor branch, locking the 
particular branch and returning the step of determining if there is a new candidate 
branch for estimation; and determining whether the graph connectivity restrictions of the 
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layout allow the spacing of the particular branch to be increased by the predetermined 
incremental spacing, if the graph connectivity restrictions of the layout does not allow 
the spacing for the particular branch to be increased, locking the particular branch and 
returning to the step of determining if there is a new candidate branch for estimation. 

Remarks 

8. In the remarks Applicant argues in substance: 

a) Gopalakrishnan et al. does not teach steps of enlarging a spacing between 
neighboring features of a path of the layout by a predetermined incremental spacing 
provided that the length of the path does not exceed a predetermined dimensional 
constraint; and repeating enlarging for at least one other spacing of the layout 

b) Gopalakrishnan et al. does not teach enlarging a spacing until the length of a 
path does exceed a critical path length 

c) Gopalakrishnan et al. does not teach the step of enlarging the spacing as 
many times as is enlargeable 

9. Examiner respectfully disagrees for the following reasons: 

As to a) Gopalakrishnan et al. teaches an ability of the compaction method of 
increasing the spacing or distance between member devices (col. 6, 1.67; col. 7, 11.1-2), 
wherein increasing the spacing between members is performed, when a violation of 
spacing constraint is found as a result of compaction the layout of IC (col. 3, II. 35-47), 
and increasing the space between member devices is de-compacting to overcome the 
violation of the spacing constraint (col. 3, II.44-47); and by performing decreasing the 
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distance between member devices iteratively (col. 7, II. 38-42) until the spacing 
constraints are met (col. 14, IL50-53). 

As to b) Gopalakrishnan et al. teaches increasing the space between member 
devices as de-compacting the layout to overcome the violation of the spacing constraint 
(col. 3, II.44-47), wherein spacing constraint sets a minimum distance between member 
devices (abstract). 

As to c) Gopalakrishnan et al. teaches performing decreasing the distance 
between member devices iteratively (col. 7, II. 38-42) until the spacing constraints are 
met (col. 14, II.50-53). 

Examiner maintains the rejection of claims 1-6, 8-10 under 35 (JSC § 102. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Helen Rossoshek whose telephone number is 571-272- 
1905. The examiner can normally be reached on 7:30-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Chiang can be reached on 571-272-7483. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Examiner 
Helen Rossoshek 
AU 2825 




A 

Primary Bcaffirner 
Technology CenterZ800 



